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@ Einrichtung zur Signalverarbeitung fur ein Funk-Kommunikationssystem 

® ErfindungsgemaB enthalt die Einrichtung zur Signal- 
verarbeitung fur ein Funk-Kommunikationssystem einen 
Kanalschatzer, einen Datenschatzer und einen Kanaldeco- 
dierer, wobei zumindest Teile des Datenschatzers in zu- 
mindesteinem digitalen Signalverarbeitungsmittel durch 
Module realisiert werden. Ein Teil der Module wtrd dabei 
parallel zu anderen Programmodulen ausgefuhrt. Beson- 
ders vorteilhaft wird die Erfindung in Mobilfunknetzen der 
3. Generation, insbesondere in Empfangern mit einer ge- 
meinsamen Detektion, eingesetzt. 
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schreibung 



Die Erfindung betriffl eine Einrichtung zur Signalverar- 
beitung fur ein Funk-Kommunikationssystem, insbesondere 
ein Mobilfunknetz. 

In Kommunikationssystemen werden Nachrichten (bei- 
spielsweise Sprache, Bildinformation oder andere Daten) 
uber Ubertragungskanale iibertragen, bei Funk- Kommuni- 
kationssystemen erfolgt dies mit Hilfe von elektromagneti- 
schen Wellen uber eine Funkschnittstelle. Das Abstrahlen 
der elektromagnetischen Wellen erfolgt dabei mit Tragerfre- 
quenzen, die in dem fur das jeweilige System vorgesehenen 
Frequenzband liegen. Beim GSM (Global System for Mo- 
bile Communication) liegen die Tragerfrequenzen im Be- 
reich von 900 MHz. Furzukunftige Funk-Kommunikations- 
systeme, beispielsweise das UMTS (Universal Mobile Tele- 
communication System) oder andere Systeme der 3. Gene- 
ration sind Frequenzen im Frequenzband von ca. 2000 MHz 
vorgesehen. 

Die abgestrahlten elektromagnetischen Wellen werden 
aufgrund von Verlusten durch Reflexion, Beugung und Ab- 
strahlung infolge der Erdkriimmung und dergleichen ge- 
dampft. Infolgedessen sinkt die Empfangsleistung, die bei 
der empfangenden Funkstation zur Verfugung stent Diese 
Dampfung ist ortsabhangig und bei sich bewegenden Funk- 
staiionen auch zeitabhangig. Bei einer Mehrwegeausbrei- 
tung kommen mehrere Signalkomponenten unterschiedlich 
verzogert bei der empfangenden Funkstation an. Die ge- 
schilderten Einfliisse beschreiben den verbindungsindividu- 
ellen Ubertragungskanal. 

Aus DE 195 49 158 ist ein Funk-Kommunikationssystem 
bekannt, das eine CDMA-Teilnehmerseparierung (CDMA 
Code Division Multiple Access) nutzt, wobei die Funk- 
schnittstelle zusatzlich eine Zeitmultiplex-Teilnehmersepa- 
rierung (TDMA Time Division Multiple Access) aufweist. 
Empfangsseitig wird ein JD-Verfahren (gemeinsame Detek- 
tion - Joint Detection) angewendet, urn unter Kenntnis von 
CDMA-Codes mehrerer Teilnehmer eine verbesserte Detek- 
tion der iibertragenen Daten vorzunehmen. Dabei ist es be- 
kannt, daB einer Verbindung uber die Funkschnittstelle zu- 
mindest zwei Datenkanale zugeteilt werden konnen, wobei 
jeder Datenkanal durch einen individuellen Spreizcode un- 
terscheidbarist. 

Es ist aus dem GSM-Mobilfunknetz bekannt, daB iibertra- 
gene Daten als Funkblocke (Bursts) innerhalb von Zeit- 
schlitzen iibertragen werden, wobei innerhalb eines Funk- 
blockes Mittambeln mit bekannten Symbolen enthalten 
sind. Diese Mittambeln konnen im Sinne von Trainingsse- 
quenzen zum empfangsseitigen Abstimmen der Funkstation 
genutzt werden. Die empfangende Funkstation fuhrt anhand 
der Mittambeln eine Schatzung der Kanalirnpulsantworten 
fur verschiedene Ubertragungskanale durch. Die geschatz- 
ten Kanalimpulsantworten werden fur die spatere Datende- 
tektion benotigt. 

Die Daten werden iiber die Funkschnittstelle codiert iiber- 
tragen, wozu sendeseitig eine Kanalcodierung vorgenorn- 
men wird, die nach der Datendetektion empfangsseitig mit 
einer Kanaldecodierung korrespondiert. 

Insbesondere bei der im TD/CDMA-Verfahren genutzten 
gemeinsamen Detektion, siehe auch DE41 21 356 Al, ist 
ein komplexer Algorithmus auszufiihren, der eine groBe Re- 
chenleistung erfordert. Gleichzeitig durfen die Signalverar- 
beitungsmittel auch nicht zu aufwendig und kostspielig sein. 
Beispielsweise fiir Mobilstationen ist die wirtschaftliche 
Herstellbarkeit der Komponenten zur Signalverarbeitung 
entscheidend fiir den Markterfolg des Produktes. 

Der Erfindung liegt folglich die Aufgabe zugrunde, eine 
Einrichtung zur Signalverarbeitung anzugeben, die eine effl- 
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ziente Nutzung von digitalen Signalverarbeitung smittel er- 
moglicht. Die Aufgabe wird durch die Einrichtung mit den 
Merkmalen des Patentanspruchs 1 gelost. Vorteilhafte Wei- 
terbildungen der Erfindung sind den Unteranspruchen zu 
entnehmen. 

ErfindungsgemaB enthalt die Einrichtung zur Signalver- 
arbeitung fiir ein Funk-Kommunikationssystem einen Ka- 
nalschatzer, einen Datenschatzer und einen Kanaldecodie- 
rer, wobei zumindest Teile des Datenschatzers in zumindest 
einem digitalen Signalverarbeitungsmittel durch Module 
realisiert werden. Ein Teil der Module wird dabei parallel zu 
anderen Modulen ausgefiihrt. 

Es wird eine Untergliederung des Algorithmus zur Si- 
gnalverarbeitung in mehrere Teilschritt eingefuhrt, die als 
Module parallel zueinander abgewickelt werden konnen. 
Damit wird eine Limitierung der gesamten Rechenleistung 
durch die Leistungsfahigkeit eines einzelnen Signalprozes- 
sors umgangen und ein Vielzahl von Losungsmoglichkeiten 
durch eine Verknupfung der Module eroffhet Durch die 
Parallelisierung konnen langsamere Signalverarbeitungs- 
mittel eingesetzt werden, wodurch in der Einrichtung Strom 
gespart wird. Dies ist besonders bei Mobilstationen wichtig. 

Nach einer vorteilhaften Weiterbildung der Erfindung ist 
das Signalverarbeitungsmittel derart ausgepragt, daB die 
Module zur Verarbeitung auf mehrere Verarbeitungsmittel 
verteilt werden, wodurch eine groBere Rechenleistung ver- 
fugbar wird. Die Verkniipfung der Module erfolgt vorteil- 
hafterweise gemaB einem Petrinetz. Das Petrinetz be- 
schreibt die Verkniipfung der Module und die notige Daten- 
kommunikation der Module untereinander. Durch die Be- 
schreibung mit einem Petrinetz ist eine Parallelisierung 
ohne Kenntnis der Schaltungstechnik zur Implementierung 
der Losung in einer Mobilstation oder einer Basisstation 
moglich. 

Es ist weiterhin vorteilhaft, das durch die Einrichtung ein 
aus zumindest zwei Datenteilen und einer Mittambel mit be- 
kannten Symbolen bestehender Funkblock verarbeitet wird 
- wie in TDMA-S y stemen-, wobei die zwei Datenteile par- 
allel verarbeitet werden. Da die Daten der zwei Datenteile 
nicht voneinander abhangig sind, kann eine parallele Verar- 
beitung eine weitere Beschleunigung der Abarbeitung des 
Algorithmus bzw. die Nutzung von langsameren Signalver- 
arbeitungsmitteln erleichtern. 

Nach einer weiteren vorteilhaften Auspragung der Erfin- 
dung werden Module zum Matrixbilden, zum Matrixmulti- 
plizieren und zum Cholesky-Zerlegen fiir beide Datenteile 
gemeinsam genutzt. Durch diese Module werden Daten er- 
zeugt, die zur Detektion fiir beide Datenteile genutzt wer- 
den. Zusatzlich oder alternativ kann die Interferenzehminie- 
rung und die angepaBte Filterung parallel zur Cholesky-Zer- 
legung ausgefuhrt werden. Hierdurch wird Rechenaufwand 
gespart, der insbesondere bei einer aufwendigen gemeinsa- 
men Detektion anfallt. 

Es ist vorteilhaft, daB die Symbole mehrerer Funkblocke 
durch den Kanalschatzer, den Datenschatzer und den Kanal- 
decodierer parallel verarbeitet werden. Die Datenschatzung 
benotigt die Ausgangswerte der Kanalschatzung und die 
Kanaldecodierung die detektierten Daten. Wahrenddessen 
fur einen Funkblock die Datenschatzung durchgefuhrt wird, 
wird nach dieser Weiterbildung der Erfindung fur den dar- 
auffolgenden Funkblock bereits die Kanalschatzung vorge- 
nommen. Das Signalverarbeitungsmittel ist vorteilhafter- 
weise derart ausgepragt, daB mehrere Funkblocke entspre- 
chend eines Pipelining-Verfahrens parallel detektiert wer- 
den, wobei die Verarbeitung aufeinanderfolgende Blocke 
unabhangig voneinander sein kann. 

Nach einer weiteren vorteilhaften Ausfuhrung der Erfin- 
dung ist das Signalverarbeitungsmittel derart ausgepragt, 
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daB die Module an ihre Funktionen afigepaBte Rechenge- 
nauigkeiten und individualisiert entweder Fest- Oder FlieB- 
kommarechnung nutzen. Damit mufi kein Maximalaufwand 
fur die Signalverarbeitungsmittel vorgesehen werden, der 
nicht fur alle Module bendtigt wird. Die Module konnen als 
Programmodule (in Signalprozessoren) oder als schaltungs- 
technisch realisierte Signalverarbeitungsmittel (FPGA, 
ASIC) realisiert werden. Die Module sind als kommunizie- 
rende Programmodule auf mehrere Prozessoren verteilt oder 
als kommunizierende Programmodule in einem Prozessor 
realisiert, wobei diese kommunizierenden Programmodule 
die Synchronisation der Signal verarbeitung steuern und die 
Signalverarbeitung auf weitere Prozessoren verteilen. Alter- 
nativ werden die Module parallel auf individuellen Prozes- 
soren realisiert. Durch die Kommunikation zwischen den 
ModuLen wird sichergestellt, daB ein Modul nur Daten ver- 
arbeitet, wenn bestimmte Vorbedingungen erfiillt sind und 
der Modul somit einen Auftrag zur Signalverarbeitung er- 
halt. Liegen die Ergebnisse der Signalverarbeitung des Mo- 
duls vor, so wird dies gemeldet und weitere Module nutzen 
die Daten. Durch diese gesteuerte Parallelisierung wird die 
Signalverarbeitung flexibel und hardwareunabhangig irnple- 
mentierbar. 

Ausfuhrungsbeispiele der Erfindung werden anhand der 
beiliegenden Zeichnungen naher erlautert. 
Dabei zeigen 

Fig. 1 ein Blockschaltbild eines Mobilfunknetzes, 

Fig. 2 eine schematische Darstellung der Rahmenstmktur 

der Funkschnittstelle, 

Fig. 3 eine schematische Darstellung des Aufbaus eines 

Funkblocks, 

Fig. 4 ein Blockschaltbild des Empfangers einer Funksta- 
tion, 

Fig. 5 ein Blockschaltbild des digitalen Signalverarbei- 
tungsmittels, 

Fig. 6 ein Instanzennetz der digitalen Signalverarbeitung, 
und 

Fig. 7 ein Petrinetzes der digitalen Signalverarbeitung. 

Das in Fig. 1 dargestellte Funk-Kommunikationssystem 
entspricht in seiner Struktur einem bekannten GSM-Mobil- 
funknetz, das aus einer Vielzahl von MobOvermittlungsstel- 
len MSG besteht, die untereinander vernetzt sind bzw. den 
Zugang zu einem Festnetz PSTN herstellen. Weiterhin sind 
diese Mobilvermittlungsstellen MSG mit jeweils zumindest 
einem Basisstationscontroller BSG verbunden. Jeder Basis- 
stationscontroller BSG ermoglicht wiederum eine Verbin- 
dung zu zumindest einer Basisstation BS. Eine solche Basis- 
station BS ist eine Funkstation, die iiber eine Funkschnitt- 
stelle eine Funkverbindung zu Mobilstationen MS aufbauen 
kann. 

In Fig. 1 sind beispielhaft drei Funkverbindungen zur 
Obertragung von Nutzinformationen ni und Signalisie- 
rungsinformationen si zwischen drei Mobilstationen MS 
und einer Basisstation BS dargestellt, wobei einer Mobilsta- 
tion MS zwei Datenkanale DK1 und DK2 und den anderen 
Mobilstationen MS jeweils ein Datenkanal DK3 bzw. DK4 
zugeteilt sind. Ein Operations- und Wartungszentrurn OMC 
realisiert Kontroll- und Wartungsfunktionen fur das Mobil- 
funknetz bzw. fur Teile davon. Die Funktionalitat dieser 
Struktur wird vom Funk-Kommunmikationssystem nach 
der Erfindung genutzt; sie ist jedoch auch auf andere Funk- 
Kommunikationssysteme iibertragbar, in denen die Erfin- 
dung zum Einsatz kommen kann. 

Die Basisstation BS ist mit einer Antenneneinrichtung 
verbunden, die z. B. aus drei Einzelstrahlern besteht. Jeder 
der Einzelstrahler strahlt gerichtet in einen Sektor der durch 
die Basisstation BS versorgten Funkzelle. Es konnen jedoch 
altemativ auch eine groBere Anzahl von Einzelstahlem (ge- 



maB adaptiver Antennei^^mgesetzt werden, so daB auch 
eine raumliche Teilnehmerseparierung nach einem SDMA- 
Verfahren (Space Division Multiple Access) eingesetzt wer- 
den kann. Im weiteren werden nur die Empfangssignale ei- 
5 ner Antenneneinrichtung mit einem Einzelstrahler betrach- 
tet. 

Die Basisstation BS stellt den Mobilstationen MS Organi- 
sationsinformationen iiber den Aufenthaltsbereich (LA lo- 
cation area) und iiber die Funkzelle (Funkzellenkennzei- 

io chen) zur Verfugung. Die Organisadonsinformationen wer- 
den gleichzeitig iiber alle Einzelstahler der Antennenein- 
richtung abgestrahlt 

Die Verbindungen mit den Nutzinformationen ni und Si- 
gnalisierungsinformationen si zwischen der Basisstation BS 

15 und den Mobilstationen MS unterliegen einer Mehrwege- 
ausbreitung, die durch Reflektionen beispielsweise an Ge- 
bauden zusatzlich zum direkten Ausbreitungsweg hervorge- 
rufen werden. Durch eine gerichtete Abstahlung durch be- 
stimmte Einzelstrahler der Antenneneinrichtung AE ergibt 

20 sich im Vergleich zur omnidirektionalen Abstahlung ein 
groBerer Antennengewinn. Die Qualitat der Verbindungen 
wird durch die gerichtete Abstrahlung verbessert 

Geht man von einer Bewegung der Mobilstationen MS 
aus, dann fiihrt die Mehrwegeausbreitung zusammen mit 

25 weiteren Storungen dazu, daB bei der empfangenden Mobil- 
station MS sich die Signalkomponenten der verschiedenen 
Ausbreitungswege eines Teilnehmersignals zeitabhangig 
iiberlagern. Weiterhin wird davon ausgegangen, daB sich die 
Teilnehmersignale verschiedener Basisstationen BS am 

30 Empfangsort zu einem Empfangssignal rx in einem Fre- 
quenzkanal iiberlagern. Aufgabe einer empfangenden Mo- 
bilstation MS ist es, in den Teilnehmersignalen iibertragene 
Datensymbole d der Nutzinformationen ni, Signalisierungs- 
informationen si und Daten der Organisationsinformationen 

35 zu detektieren. 

Die Rahmenstruktur der Funkschnittstelle ist aus Fig. 2 
ersichtlich. GeroaB einer TDMA-Komponente ist eine Auf- 
teilung eines breitbandigen Frequenzbereiches, beispiels- 
weise der Bandbreite B = 1,6 MHz, in mehrere Zeitschlitze 

40 ts, beispielsweise 8 Zeitschlitze tsl bis ts8 vorgesehen. Jeder 
Zeitschlitz ts innerhalb des Frequenzbereiches B bildet ei- 
nen Frequenzkanal. Innerhalb der Frequenzkanale, die zur 
Nutzdateniibertragung vorgesehen sind, werden Informatio- 
nen mehrerer Verbindungen in Funkblocken iibertragen. Ge- 

45 maB einer FDMA (Frequency Division Multiple Access)- 
Komponente sind dem Funk-Kommunikationssystem meh- 
rere Frequenzbereiche B zugeordnet. Eine GDMA-Kompo- 
nente wird durch die z. B. acht (0..7) CDMA-Godes in ei- 
nem Zeitschlitz ts gebildet. 

50 GemaB Fig. 3 bestehen diese Funkblocke zur Nutzdaten- 
iibertragung aus Datenteilen dt mit Datensymbolen d, in de- 
nen Abschnitte mit empfangsseitig bekannten Mittambeln rn 
eingebettet sind. Die Daten d sind verbindungsindividuell 
mit einer Feinstruktur, einem Speizcode (GDMA-Gode), ge- 

55 spreizt, so daB empfangsseitig beispielsweise K Datenka- 
nale DK1, DK2, DK3,.. DKK durch diese CDMA-Kompo- 
nente separierbar sind. Jedem dieser Datenkanale DK1, 
DK2, DK3,.. DKK wird sendeseitig pro Symbol eine be- 
stimmte Energie E zugeordnet. 

60 Die Spreizung von einzelnen Symbolen der Daten d mit Q 
Ghips bewirkt, daB innerhalb der Symboldauer Ts Q Subab- 
schnitte der Dauer Tc iibertragen werden. Die Q Chips bil- 
den dabei den individuellen GDMA-Gode. Die Mittambel m 
besteht aus L Ghips, ebenfalls der Dauer Tc. Weiterhin ist in- 

65 nerhalb des Zeitschlitzes ts eine Schutzzeit guard der Dauer 
Tg zur Kornpensation unterschiediicher Signalaufzeiten der 
Verbindungen aufeinanderfolgender Zeitschlitze ts vorgese- 
hen. 
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Innerhalb eines breitbandigen Frequenzbereiches B wer- 
den die aufeinanderfolgenden Zeitschlitze ts nach einer 

1 Rahmenstruktur gegliedert So werden acht Zeitschlitze ts 
zu einem Rahmen zusammengefaBt, wobei ein bestimmter 
Zeitschlitz des Rahmens wiederkehrend von einer Gruppe 
von durch verschiedene CDMA-Codes unterscheidbare Ver- 
bindungen genutzt wird. 

In Fig. 4 ist der Empfangspfad der Einrichtung fur ein 
Sendefrequenzband von 2000 MHz anhand von funktiona- 
len Teilmodulen El bis E14 detailliert dargestellt. Im Teil- 
modul El erfolgt die Umsetzung der Empfangssignale rx 
aus dem Sendefrequenzband in den TiefpaBbereich und die 
Aufspaltung in eine reale und eine imaginare Komponente. 
Im Teilmodul E2 erfolgt eine analoge TiefpaBfilterung und 
im Teilmodul E3 schlieBlich eine 2-fache Uberabtastung des 
Empfangssignals mit 13/3 MHz und einer Wortbreite von 12 
bit. 

Im Teilmodul E4 erfolgt eine digitale TiefpaBfilterung mit 
einem Filter derBandbreite 13/6 MHz mit moglichst hoher 
Flankensteilheit zur Kanaltrennung. Anschliefiend erfolgt 
im Teilmodul E4 eine 2 : 1 Dezimierung des 2-fach iiberab- 
getasteten Signals. 

Das derart gewonnene Empfangssignal e besteht im we- 
sentiichen aus zwei Teilen, namlich aus einem Anteil em zur 
Kanalschatzung und aus den Anteilen el und e2 zur Daten- 
schatzung. Im Teilmodul E5 erfolgt die Schatzung aller Ka- 
nalimpulsantworten mittels eines bekannten Mittambel- 
grundcodes m aller im jeweiligen Zeitschlitz ubertragener 
Datenkanale. 

Im Teilmodul E6 werden Parameter b^ fur angepaBte 
Filter fur jeden Datenkanal unter Verwendung der CDMA- 
Codes c bestimmt. Im Teilmodul E7 erfolgt die Eliminie- 
rung der von den Mittambeln m (k) herruhrenden Interferen- 
zen in den zur Datenschatzung benutzten Empfangsblocken 
el/2. Dies ist durch die Kenntnis von h^ und moglich. 

Im Teilmodul E8 efolgt die Berechnung der Kreuzkorre- 
lationsmatrix A* 1 ^ A. Da A* 7 A Toplitzstruktur hat, ist hier 
nur die Berechnung eines kleines Teils der Matrix notig, der 
dann zur Erweiterung auf die komplette GroBe verwendet 
werden kann. Im Teilmodul E9 erfolgt eine Cholesky-Zerle- 
gung von A* 7 A in H* 7 H, wobei H eine obere Dreiecksma- 
trix ist. Aufgrund der Toplitzstruktur von A* T A hat auch H 
naherungsweise eine Toplitzstuktur und muB nicht vollstan- 
dig berechnet werden. Ein Vektor s reprasentiert die Kehr- 
werte der Diagonalelemente von H, die vorteilhaft bei den 
Gleichungssystemldsern benutzt werden konnen. 

Im Teilmodul E10 erfolgt eine angepaBte Filterung (mat- 
ched filter) der Empfangssymboifolgen el/2 mit b 0 ^. Teil- 
modul Ell realisiert die Gleichungssysternloser 1 fur H* 7 • 
zl/2 = el/2, und Teilmodul E 12 die Gleichungssysternloser 

2 fur H • dl/2 = zl/2. Im Teilmodul E13 werden die ge- 
schatzten Daten dl/2 demoduliert, entwurfelt und schlieB- 
lich mittels Viterbi-Decodierer faltungsdecodiert. Die deco- 
dierten Datenblocke werden wahlweise einer ersten Da- 
tensenke Dl oder uber den Quellendecodierer E14 einer 
zweiten Datensenke D2 zugefuhrt. Die Quellendecodierung 
ist bei Datenblocken notwendig, die uber Signalisierungska- 
nale SACCH oder FACCH ubertragen wurden. 

Empfangsseitig (siehe Fig. 4) findet nach einer analogen 
Verarbeitung, d. h. Verstarkung, Filterung, Konvertierung 
ins Basisband im HF-Teil, eine digitale TiefpaBfilterung der 
Empfangssignale rx in einen digital en TiefpaBfilter statt. Ein 
Teil des digitalisierten Empfangssignals e, der durch einen 
Vektor ern der Lange L = M • W reprasentiert wird und 
keine Interferenzen des Datenteils dt enthalt, wird einem 
Kanalschatzer ubermittelt. 

Die Datenschatzung im Joint Detection Datenschatzer 
wird fur alie Verbindungen gemeinsam durchgefuhrt. Die 
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CDMA-Codes werden durch c w die Empfangsdaten mit 
und die korrespondierenden Kanalimpulsantworten mit h 0 ^ 
reprasentiert, wobei k = 1 bis K ist. 

Der Teil des Empfangssignals der fur die Datenschatzung 
benutzt wird, wird durch den Vektor 

e= A • d + n 

beschrieben, wobei A die Systemmatrix mit den a-priori be- 
kannten CDMA-Codes und den geschatzten Kanalim- 
pulsantworten h w ist. Der Vektor d ist eine Kombination der 
Daten d w jedes Datenkanals gemaB folgender Gleichung: 

d=[d/ 1 Ui {2 \..d 1 C K >..d N ( 1 >..d N ^] . 

Fur diese Symbolanordnung hat die Systemmatrix A eine 
Bandstruktur, die zur Reduzierung der Komplexitat des Al- 
gorithmus genutzt wird. Der Vektor n enthalt den Rauschan- 
teil. Die Datenschatzung wird durch einen Zero Forcing 
Block Linear Equalizer (ZF-BLE) nach folgender Glei- 
chung durchgefuhrt: 

d = (A* T A)- 1 A* T e. 

Die Komponenten haben kontinuierliche Werte und sind 
nicht manipulierte Schatzwerte der Datensymbole d. Um die 
Berechnung von d zu vereinfachen, kann das Problem in ein 
lineares Gleichungssystem der Form 

30 (A* T A)d = A* T e 

umgeschrieben werden, wobei nach einer Cholesky-Zerle- 
gung 

35 A^A^H^H 

die Bestimmung der Datensymbole d auf das Losen folgen- 
der zwei Systeme linearer Gleichungen 

40 H^Z^A^emitH • d = z 



reduziert wird. Die Losung dieser Gleichungssysteme kann 
rekursiv durchgefuhrt werden. H ist eine obere Dreiecksma- 
trix und H* 7 ist eine untere Dreiecksmatrix. 

In Fig. 5 ist ein digitales Signal verarbeitungsmittel DSP 
gezeigt, das empfangsseitig bereits digitalisierte Empfangs- 
signale rx aufhimmt und die geschatzten Datensymbole d 
abgibt. Das digitale Signalverarbeitungsmittel DSP wird 
beispielsweise durch den Signalprozessor TMS320C80 rea- 
lisiert und enthalt fiinf Unterprozessoren, welche verschie- 
dene Module parallel bearbeiten konnen. Vier dieser Unter- 
prozessoren sind auf Integer- Arithmetik optimiert und wer- 
den als Parallelprozessoren PP bezeichnet. Der funfte Unter- 
prozessor wird als Masterprozessor MP bezeichnet, der mul- 
titaskfahig ist. Die Parallelprozessoren PP sind als digitale 
Signalprozessoren DSP1, DSP2, DSP3, DSP4 realisiert. 
Weiterhin enhalt das digitale Signalverarbeitungsmittel DSP 
einen Speicher SP. Fur einen Teil der Module konnen jedoch 
alternativ auch anwendungsspezfische Schaltkreise einge- 
setzt werden. 

Um die Daten verarbeitung flexibel zu gestalten, wird auf 
Zwangssequentialisierungen verzichtet. Eine Parallelisie- 
rung wird durch Verteilung der Algorithmen auf mehrere 
Tasks (Module) erreicht, d. h. die Algorithmen selbst wer- 
den nicht parallelisiert. In einem Task ist jeweiis ein Einzel- 
algorithmus implementiert Im weiteren wird nur die Signal- 
verarbeitung fur einen Funkb lock gezeigt. Es konnen jedoch 
auch unterschiedliche Funkblocke nach dem erlauterten 
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Schema parallel ausgewertet werden. 

Die Module kornmunizieren miteinander, um sich unter- 
einander zu synchronisieren. Dies erfolgt mit einem Multi- 
tasking-Betriebssystem und wird durch den Masterprozes- 
sor MP realisiert. Die Parallelprozessoren PP konnen nur 
auf Anweisung des Masterprozessors MP oder eines ande- 
ren Parallelprozessors PP Funklionen abarbeiten und zu- 
riickmelden, da£ die Signalverarbeitung beendet ist. Die 
eingehenden Auftrage werden in der Reihenfolge ihres Ein- 
treff ens bearbeitet. Aus diesera Grund wird fur jeden Algo- 
rithmus ein Modul auf dem Masterprozessor MP implemen- 
tiert, unabhangig davon, ob die eigentliche Datenverarbei- 
tung direkt auf den Masterprozessor MP erfolgt oder an ei- 
nen Parallelprozessor PP delegiert wird. 

Aufgabe des Multitasking-Systems ist es, sicherzusteUen, 
daB alle Algorithmen in der richtigen Reihenfolge aufgeru- 
fen werden, und daB die Unterprozessoren des digitalen Si- 
gnalverarbeitungsmittels DSP moglichst giinstig ausgelastet 
werden. Zu diesem Zweck werden alle Module, Unterpro- 
zessoren und externe Speicherbereiche im Speicher SP ver- 
waltet 

Fiir den Masterprozessor MP werden Bibhotheksfunktio- 
nen zur Verfugung gestellt, welche den Multitaskingbetrieb 
ermoglichen. Module konnen durch Aufruf einer Funktion 
Task Create erzeugt werden. Den Modulen konnen verschie- 
dene Prioritaten zugeordnet werden. Ein Modul wird dann 
ausgefiihrt, wenn kein Modul mit hoherer Prioritat laufbe- 
reit ist. Kommt ein Modul zur Ausfiihrung, so gibt es den 
Prozessor wieder ab, wenn ein Modul mit hoherer Prioritat 
laufbereit wird, oder wenn das Modul wanen muB, bis ein 
Ereignis eintritt. 

Einem Modul konnen beim Erzeugen Argumente uberge- 
ben werden. Jedem Modul wird beim Erzeugen einer 32 Bit 
breite Variable iibergeben. Diese Variable kann entweder ei- 
nen Zeiger auf den Speicherbereich enthalten, in welchem 
sich die Argumente befinden, oder selbst das Argument des 
Moduls sein. Den Modulen sind Prioritaten aus dem Werte- 
bereich von 0 bis 31 zugeordnet. Die hochsten Prioritaten 
erhalten die Module, welche zur Ansteuerung der Parallel- 
prozessoren dienen. Dies sind die Module, welche die Kom- 
munikationsrahmen fiir die Joint Detection-Algorithmen 
enthalten. Diese Module erhalten Prioritaten aus dem Be- 
reich von 20 bis 30. 

Der einzige Joint Detection-Algorithmus, welcher auf 
dem Masterprozessor MP direkt ausgefiihrt wird, ist der 
Cholesky-Zerleger. Um die Arbeit auf dem Parallelprozes- 
soren PP nicht zu blockieren, muB seine Prioritat niedriger 
sein als die der Rahmentasks. Die Prioritat des Cholesky- 
Zerlegers ist jedoch hoher, als die der Signalisierungsmo- 
dule. Als Prioritat des Cholesky-Zerlegers wird 18 gewa'hlt. 
Fur die Signalisierung gilt, daB die Prioritat einer Schicht 
um so niedriger ist, je hoher die Schicht ist, da die hoheren 
Schichten weniger zeitkritisch als die niedrigeren sind. 

Fiir eine Ereigniskommunikatjon zwischen den Modulen 
stellt das Multitasking-Betriebssystem Semaphoren zur Ver- 
fugung. Semaphoren sind - bildhch ausgedriickt - Topfe, in 
welche jedes Modul Marken werfen kann. Ein Modul kann 
ein Semaphor abfragen und ggf . eine Marke aus ihm entneh- 
men oder auch so lange passiv warten, bis eine Marke in das 
Semaphor gelegt wird. Wartet ein Modul an einem Sema- 
phor, so gibt es den Prozessor ab und wird erst wieder lauf- 
bereit, wenn er eine Marke erhalt, die ein anderes Modul in 
dieses Semaphor gelegt hat. Warten mehrere Module an ei- 
nem Semaphor und wird eine Marke in dieses gelegt, so er- 
halt dasjenige Modul das Semaphor, das am langsten wartet. 
Die Prioritaten der wartenden Module werden bei der Ver- 
gabe der Marken nicht berticksichtigt. 

Semaphoren sind gut geeignet, um die SteUen eines sicher 
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markierten Petrinetzes zHmplementieren, welches die ne- 
benlaufige Abarbeitung von Algorithmen in einem Multitas- 
king-System beschreibt Bei der Einrichtung zur Signalver- 
arbeitung wird dies angewendet, indem die zeitliche Ab- 
5 folge der Joint Detection-Algorithmen durch ein Petrinetz 
moduliert und mit Hilfe mit Semaphoren implementiert 
wird. Die Module, welche fur die Synchronisierung der Al- 
gorithmen zustandig sind, nutzen fur die Kornmunikation 
untereinander Semaphoren. Da das Abholen und Versenden 
10 von Semaphoren relativ viel Rechenzeit in Anspruch 
nimmt, und das Betriebssy stern keine Mehrmarkenflusse 
unterstiitzt, werden Mehrmarkenflusse durch Einmarken- 
fliisse kombiniert mit Zahlern in den Tasks implementiert. 
Zur Wertekommunikation zwischen den Modulen stellt 
15 das Betriebssystem Nachrichten zur Verfugung. Es werden 
Schnittstellen eingerichtet, an welche beliebige Module 
Nachrichten schicken konnen. Ein Modul kann entweder ab- 
fragen, ob an einer Schnittstelle eine Nachricht anliegt, und 
ggf. abholen, oder an der Schnittstelle passiv warten, bis 
20 eine Nachricht eintrifft. Wartet ein Modul an einer Schnitt- 
stelle, so gibt es den Prozessor ab und wird erst wieder lauf- 
bereit, wenn es Nachricht erhalt, die ein anderer Modul an 
diese Schnittstelle geschickt hat. Warten mehrere Module an 
einer Schnittstelle, die eine Nachricht empfangt, so erhalt 
25 dasjenige Modul die Nachricht, der am langsten wartet. Die 
Prioritaten der wartenden Module werden bei der Vergabe 
der Nachrichten nicht berucksichtigt. 

Soli eine Nachricht versandt werden, so wird zunachst ein 
Nachrichtenspeicher fur den Nachrichtenkopf und den In- 
30 halt eingerichtet. Dieser Speicherbereich kann nach Emp- 
fang der Nachricht entweder wieder freigegeben werden 
oder zur Wiederverwendung an die Schnittstelle iibergeben 
werden. Da es in einem Multitaskingsystem vergleichsweise 
aufwendig und rechenzeitintensiv ist, dynamisch Speicher- 
35 platz anzufordern und freizugeben und auBerdem bei der 
Einrichtung nur vergleichsweise kurze Nachrichten Verwen- 
dung finden, wurde folgendes System zur Beschaffung von 
Nachrichtenspeichem gewahlt. 

Nachdem die Nachrichtenspeicher einmal allokiert wur- 
40 den, werden sie nie wieder freigegeben sondern ein Modul, 
das einen Nachrichtenspeicher benotigt, holt sich diesen von 
der Schnittstelle ab und ein Modul, das eine Nachricht emp- 
fangen hat, gibt den Nachrichtenspeicher an diese Schnitt- 
stelle zuruck. 

45 Bisher wurde beschrieben, daB Module so lange warten 
konnen, bis eine Marke in ein Semaphor gelegt wurde oder 
bis an einer Schnittstelle eine Nachricht angekommen ist. 
Das Betriebssystem unterstiitzt auch die Moglichkeit zu 
warten, bis ein Ereignis aus einer Gruppe von Ereignissen 

50 eingetreten ist. Zu diesem Zweck besteht die Moglichkeit, 
fur jedes Modul separat bis zu 32 Semaphoren und Schnitt- 
stellen als fiir dieses Modul relevant zu bezetchnen. Das 
Modul kann dann darauf warten, daB ein Ereignis eintritt, 
welches besagt, daB in einer beliebig fesdegbaren Unter- 

55 menge dieser Gruppe ein Semaphor eine Marke oder eine 
Schnittstelle eine Nachricht erhalten hat. Ereignisse werden 
benotigt, wenn eine sog. farbige Stelle in einem Petrinetz 
durch mehrere Semaphoren implementiert wird und das 
Modul Marken von mehr als einer Farbe aus dieser Stelle 

60 akzeptiert. 

Mit Ausnahme des Cholesky-Zerlegers werden alle Joint 
Detection-Algorithmen auf den Parallelprozessoren PP aus- 
gefiihrt. Zur Ansteuerung hat jeder der Parallelprozessoren 
PP einen AnweisungspufTer und einen Argumentenpuffer 
65 im eigenen Parameterspeicher. Durch diese Puffer konnen 
die Module den Parallelprozessoren PP abzuarbeitende 
Funktionen und Argumente iibergeben werden. Ein Parallel- 
prozessor PP, der zur Zeit keine Funktion abarbeitet, fuhrt 
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standardmaBig ein Rufen (polling) auf seinen Anweisungs- 
puffer aus. So wird ein aktives Warten betrieben, bis der An- 
weisungspufFer fur giiltig erklart wird und die Abarbeitung 
der im AnweisungspufFer spezifizierten Funktionen begon- 
nen werden kann. 

Solange ein Pralielprozessor PP die Funktion eines An- 
weisungspuffers bearbeitet, wird der AnweisungspufFer 
nicht verandert. Um dies sicherzustellen, werden fur die 
Parallelprozessoren PP Semaphoren eingerichtet, die genau 
dann eine Marke enthalten, wenn ein neuer Auflrag in den 
Puffer geschrieben werden darf. Bevor ein Modul den An- 
weisungspufFer eines Parallelprozessors PP beschreiben 
darf, holt es zunachst die Marke aus dem zugeordneten Se- 
maphor. Dieses Verfabren stellt sicher, daB imrner nur ein 
Modul auf dem AnweisungspufFer des Parallelprozessors 
PP Zugriff hat. Eine parallelprozessorbezogene Auftrags- 
warteschlange wird nicht eingerechnet, da nicht vorhersag- 
bar ist, welcher Parallelprozessor PP als nachstes frei wird. 

Hat ein Modul den AnweisungspufFer und den Argument- 
puffer eines Parallelprozessors PP beschrieben, so erklart es 
ihn fur giiltig und fordert den Parallelprozessor PP gleich- 
zeitig auf, eine Unterbrechung abzusenden, wenn der Auf- 
trag abgearbeitet wurde. Diese Unterbrechung fiihrt dazu, 
daB ein Semaphor gesetzt wird, um dem Modul, das den 
Auflrag erteilt hat anzuzeigen, daB der Auftrag geschlossen 
ist. Gleichzeitig werden je eine Marke in die Semaphoren 
gelegt, die den AnweisungspufFer des Parallelprozessors PP 
und damit den Parallelprozessor PP selbst wieder freizuge- 
ben. Der Parallelprozessor DSP1 wird fur die Module des 
Chipimpulsfilters und des Hefpasses reserviert, da diese 
beiden Algorithmen jeweils zu festen Zeiten ablaufen miis- 
sen. Die Aufteilung der anderen Module auf die Parallelpro- 
zessoren DSP2, DSP3, DSP4 erfolgt zufallig. Benotigt ein 
Modul einen Parallelprozessor PP, so wartet sie darauf, daB 
in einen der Semaphoren eine Marke gelegt wird und erteilt 
ihren Auftrag dem ersten Prozessor, der frei wird. Da meh- 
rere Module darauf warten konnen, daB ein Parallelprozes- 
sor frei wird, kann dies nicht mit Hilfe von Ereignissen ge- 
schehen. Es wird ein weiteres Semaphor deriniert, um eine 
globale Warteschlange fur Parallelprozessorauftrage einzu- 
richten. 

Der Masterprozessor MP reagiert auf verschiedene au- 
Bere Ereignisse und benotigt eine Zeitbasis. Die kleinste be- 
notigte Zeiteinh'eit entspricht der Dauer eines Zeitschlitzes. 
Um solch eine Zeitbasis aufzubauen, erhalt der Masterpro- 
zessor MP immer zu Beginn jedes neuen Zeitschlitzes eine 
Unterbrechung. Eine externe Unterbrechung wird durch das 
HF-Teil ausgelost, wenn der FEFOSpeieher des A/D-Wand- 
lers halb voll ist, oder wenn in Kurze Daten in den FIFO- 
Speicher des D/A-Wandlers geschrieben werden. Im ersten 
Fall startet der HefpaB und im zweiten Fall das Chipimpuls- 
filter. Die Parallelprozessoren PP senden eine Unterbre- 
chung an den Masterprozessor MP, um diesen anzuzeigen, 
daB sie den letzten Auftrag abgeschlossen haben oder um 
den Masterprozessor MP wahrend der Abarbeitung eines 
Auftrags eine Riickrneldung zu geben. 

Die Fig. 6 und 7 zeigen beispielhaft einen Empfanger, 
wobei fur die Kanal- und Datenschatzung nur ein Emp- 
fangspfad (wie in einer Mobilstation MS dargestellt ist) und 
fiir die Kanaldecodierung auch Signalisierungskanale (wie 
in einer Basisstation BS dargestellt sind). 

Fig. 6 beschreibt mittels eines Instanzennetzes, wie die 
Verteilung der Aufgaben des Empfangers einer Mobilstation 
MS modelliert werden. Zweck ist es, die empfangenen 
Werte des FIFO-Speichers des A/D-Wandlers abzuholen, 
daraus die gesendeten Daten zu ermittelri und entsprechend 
den logischen Kanalen an eine hohere Schicht weiterzulei- 
ten. ZuvormuB sich jedoch die Mobilstation MS auf die Fre- 



quenz und die Zeitbasis der Basisstation BS aufsynchroni- 
sieren. 

Zur Datendetektion werden zunachst die Empfangswerte 
aus dem FTFOSpeicher des A/D-Wandlers abgeholt und 
5 tiefpaBgefiltert. Danach werden die zunachst zweifach iiber- 
abgetasteten Empfangswerte dezimiert. Diese Aufgabe er- 
fullt die Instanz "Lowpass", die ihre Ausgabe in den Spei- 
cher "e" ablegt. 

Bevor aus den Empfangswerten die Nutzdaten gewonnen 

10 werden konnen, schatzt die Instanz "Channel Estimator" die 
Kanalimpulsantwort. Der Kanalschatzer hat Lesezugriff auf 
den mittleren Teil der Speichers "e" und SchreibzugrifF auf 
den Speicher "h" zur Aufnahme der Kanalimpulsantwort. 
Die im Speicher "e" enthaltenen Empfangswerte lassen 

15 sich in drei Blocke aufteilen. Der mittlere Teil ist nur von 
den Mittambeln der Sendefolge abhangig und wird vom Ka- 
nalschatzer benutzt. Die beiden anderen Teile der Emp- 
fangsfolge sind von den gesendeten Daten abhangig, enthal- 
ten aber auch in eine Symbolinterferenz mit der Mittambel 

20 m. Die Symbolinterferenz durch die Mttambelsymbole 
wird nicht von den Joint Detection Algorithmen beseitigt. 
Die Beseitigung der Mittambelsymbolinterferenz ist jedoch 
moglich, in dem nach der Kanalschatzung mit Hilfe der ge- 
schatzten Kanalimpulsantwort die Mittambelinterferenz na- 

25 herungsweise berechnet und abgezogen wird. Diese Auf- 
gabe ubernimmt die Instanz "Mittambel Interference Elimi- 
nator 1" fiir den ersten Teil der Empfangsfolge "e" und die 
"Mittambel Interference Eliminator 2" fur den dritten Teil 
der Empfangsfolge "e". Die beiden Mittambelinterferenzeli- 

30 rninierer haben Lesezugriff auf die Speicher "e" und "h" und 
schreiben ihre Ausgaben in die Speicher "el" bzw. "e2". 

Die Datenschatzung nach einem Joint Detection Verfah- 
ren erfolgt durch die Instanzen "Matrix Generator", "Matrix 
Multiplier 0", "Matrix Multiplier 1" bis "Matrix Multiplayer 

35 SI", "Choleshy Decompositor", "Matched Filterl", "Mate- 
ched Filter 2", "Equation system A solver 1", "Equation sy- 
stem A solver 2", "Equation system B solver 1" und "Equa- 
tion system B solver 2". 

Dabei ist zu beachten, daB von einer variablen Lange der 

40 Kanalimpulsantwort ausgegangen wird, was dazu fiihrt, daB 
sich die Intersymbolinterferenz uber mehr als drei Symbole 
erstrecken kann. Folglich kann es notwendig sein, daB meh- 
rere Instanzen zur Matrizenmultiplizierung vorgesehen wer- 
den. Die Instanzen, welche die Joint Detection Algorithmen 

45 implementieren, benutzten die Speicher "el , e2, ATA, ATe 1 , 
ATe2, H, dH, zl und z2". Zur Aufnahme der Ergebnisse der 
Datenschatzung dienen die Speicher "dd[k], ddS[k], 
ddF[k]". 

Die so geschatzten Daten sind jedoch noch moduliert, 

50 verwurfelt, faltungscodiert und im Falle der Signalisie- 
rungskanale blockcodiert. Fur die logischen Kanale ist ein 
Viterbi-Faltungsdecodierer vorgesehen, der die Faltungsco- 
dierung riickgangig macht Die Demodulation und das 
Deinterleaving werden von den Viterbi-Faltungsdecodierem 

55 zusatzlich erledigt. Die Ausgaben der Viterbi-Faltungsdeco- 
dierer werden in die Speicher "ddq[k], ddqS[k], ddqF[k]". 

Auch fur die Blockdecodierung wird fur jeden der logi- 
schen Signalisierungskanale eine eigene Instanz vorgese- 
hen. Die Blockdecodierer von logischen Kanalen FACCH, 

60 SACCH schicken ihre Ausgaben per Betriebssystem-Nach- 
richt an Schicht 2 Instanzen. 

Die Implementierung der Instanzen erfolgt mittels mehre- 
rer Module. Um eine groBtmogliche Parallelisierung zu er- 
reichen, sollte ein Modul nur eine Instanz implementieren, 

65 welche nebenlaufig abgearbeitet werden kann. Um dies zu 
erreichen werden die meisten Instanzen in einem eigenen 
Modul implementiert. Die Instanzen "Blockdecoder" der lo- 
gischen Kanale werden mit den ihnen zugeordneten Instan- 
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% zen "Viterbidecoder" in jeweils einem^Modul zusammenge- 
faBt. 

Das Instanzennetz des Empfangers der Mobilstation MS 
nach Fig. 6 zeigt nur, wie die Aufgaben der Signalverarbei- 
tung auf verschiedene Instanzen verteilt werden und auf 5 
welche Speicherbereiche die verschiedenen Instanzen Zu- 
griff haben. Um die zeitliche Synchronisation der Instanzen 
zu modellieren, wird ein Petrinetz nach Fig. 7 benutzt 

Die Insianz "Frequency Synchronisator" muB als erste 
ausgefuhrt werden. Erst wenn die Mobilstation MS auf die 10 
Basisstation BS synchronisiert ist, kann Nutzinforrnation 
empfangen werden. Hat diese Instanz die Synchronisation 
vollzogen, so legt sie eine Marke in die EingangssteUe der 
Instanz "Lowpass". Die Instanz "Frequency Synchronisa- 
tor" wird einmal ausgefuhrt, so daB die Instanz "Lowpass" 15 
immer startbereit ist. Der TiefpaB muB jedoch stets zu festen 
Zeiten starten, die durch eine irn HF-Teil ausgeloste exteme 
Unterbrechung angezeigt wird. Sobald der TiefpaB den mitt- 
leren Teil der Empfangsfolge abgearbeitet hat, erteilt er der 
Instanz "Channel Estimator" Starterlaubnis. Ist die Emp- 20 
fangsfolge komplett abgearbeitet, wird auch noch den In- 
stanzen "Interference Eliminator 1/2" Starterlaubnis erteilt. 

Die Instanz "Channel Estimator" fuhrt mit den drei In- 
stanzen "Matrix Generator", "Interference Eliminator 1" und 
"Interference Eliminator 2" wegen gemeinsam benutzter 25 
Speicher jeweils ein Handshake durch. Die drei Instanzen 
"Matrix Generator", "Interference Eliminator 1 " und "Inter- 
ference Eliminator 2" konnen untereinander parallel bear- 
beitet werden. 

Die Instanz "Matrix Generator" fuhrt auBer mit der In- 30 
stanz "Channel Estimator" noch mit den beiden Instanzen 
"Matched Filter 1" und "Matched Filter 2" und den Instan- 
zen "Matrix Multiplier 0" bis "Matrix Multiplier SI" wegen 
gemeinsamer Speicher Handshakes durch. Die Instanzen 
"Matrix Multiplier" ihrerseits fuhren jeweils mit der Instanz 35 
"Cholesky Decompositer" Handshakes aus. Die Instanz 
"Cholesky Decompositer" startet die Instanzen "Equation 
System A Solver 1" und "Equation System A Solver 2". Die 
wiederum starten die ihnen zugeordneten Instanzen "Equa- 
tion System B Solver", welche die Starterlaubnis jeweils 40 
wieder an die Instanz "Cholesky Decompositer" zuruckge- 
ben. 

Die Datenverarbeitung erfolgt fur den ersten und den drit- 
ten Teil der Empfangsfolge weitgehend analog und parallel. 
Die Instanzen "Matched Filter" haben wegen gemeinsamer 45 
Speicherbereiche Handshakes mit den Instanzen "Interfe- 
rence Eliminator" und "Matrix Generator" auszufuhren. 
Weiterhin erteilt die Instanz "Matched Filter" den Instanzen 
"Equation System A Solver" die Starterlaubnis, welche 
diese an die Instanzen "Equation System B Solver" weitergi- 50 
ben. Instanz "Equation System B Solver" gibt die Starter- 
laubnis an die Instanz "Matched Filter" zuriick. 

Die Synchronisation zwischen den Instanzen "Equation 
System B Solver" und den Instanzen "Viterbi Decoder" ge- 
staltet sich komplizierter. Die Kommunikation wird kom- 55 
plett von der Instanz "Equation System B Solver 2" iiber- 
nommen. Sobald die Instanz "Equation System B Solver 2" 
sich mit den anderen Instanzen synchronisiert hat und ge- 
startet ist, erteilt sie der Instanz "Equation System B Solver 
1 " Starterlaubnis. Nachdem die Instanz "Equation System B 60 
Solver 1" der Instanz "Equation System B Solver 2" das 
Ende ihrer Arbeit gemeldet hat und auch "Equation System 
B Solver 2" seine Ausgangsdaten erzeugt hat, muB sie die 
Daten an den Viterbidecodierer des richtigen logischen Ka- 
nals weiterleiten. Den logischen Kanale werden unter- 65 
schiedliche farbige Marken zur Unterscheidung zugeordnet. 
Wie Ermitdung des richtigen Kanals liegt in der Verantwor- 
tung der Instanz "Equation System B Solver 2". 




Zur Kommunikation m^len Viterbi-Decodierem hat die 
Transition der Instanz "Equation System B Solver 2" je eine 
EingangssteUe und eine Ausgangsstelle, die fur die Auf- 
nahme mehrerer Marken ausgelegt sind. Bei einem Schalt- 
vorgang - der einen Durchlauf des Algorithmus entspricht - 
entnimmt die Transition "Equation System B Solver 2" eine 
Marke einer bestimmten Farbe aus ihrer EingangssteUe und 
legt nach dem Scbalten eine Marke der gleichen Farbe in 
ihre Ausgangsstelle. Jede Farbe steht fur einen logischen 
Kanal. Die Viterbi-Decodierer der logischen Kanale warten, 
bis sich in ihrer gemeinsamen EingangssteUe, die der Aus- 
gangsstelle der Transition "Equation System B Solver 2" 
entspricht, geniigend Marken ihrer Farbe angesammelt ha- 
ben. Die Zahl der benotigten Marken entspricht jeweils der 
Verwurfelungstiefe auf diesem logischen KanaL Hat ein Vi- 
terbidecoder seine Arbeit abgeschlossen, so legt er die Mar- 
ken, die der AusgangssteUe der Transition "Equation Sy- 
stem B Solver 2" entnommen hat in deren EingangssteUe. 
Desweiteren muB jede Instanz Viterbidecodierer ein Hand- 
shake mit der ihr zugeordneten Instanz "Blockdecoder" fuh- 
ren. 

Die Instanzen "Blockdecoder" mussen sich nicht mit wei- 
teren Instanzen synchronisieren, da sie ihre Ausgaben per 
Betriebssystem-Nachricht an die ihnen zugeordneten 
Schichten 2 Instanzen schicken. Damit sind die Ausgangs- 
daten d den entsprechenden Kanalen zugeordnet. 

Die in den Ausfuhrungsbeispielen vorgesteUte Einrich- 
tung ist besonders fiir Mobilfunknetze mit einer Kombina- 
tion von FDMA, TDMA und CDMA und damit fur Anfor- 
derungen an Systeme der 3. Generation geeignet. Insbeson- 
dere eignet es sich fur eine Implementierung in bestehende 
GSM-MobUfunknetze, fiir die ein nur geringer Anderungs- 
aufwand notig ist. 

Patentanspriiche 

1. Einrichtung zur Signalverarbeitung fur ein Funk- 
Kommunikationssystem, 

mit einem Kanalschatzer (KS), 

mit einem Datenschatzer (D), und 

mit einem Kanaldecodierer (FD) 

wpbei zumindest Teile des Datenschatzers (D) in zu- 

mindest einem digitalen Signalverarbeitungsmittel 

(DSP) durch Module (E4 bis E14) reahsiert werden, 

und 

wobei zumindest Teile der Module (E4 bis El 4) paral- 
lel ausgefuhrt werden, 

2. Einrichtung nach Anspruch 1, bei der die Module 
(E4 bis E14) auf mehrere Verarbeitungsmittel (DSP1, 
DSP2, DSP3, DSP4) zur Bearbeitung verteilt werden. 

3. Einrichtung nach einem der vorherigen Anspriiche, 
bei der das Signalverarbeitungsmittel (DSP) derart aus- 
gepragt ist, daB die Verkniipfung der Module (E4 bis 
E14) gemaB einem Petrinetz erfolgt. 

4. Einrichtung nach einem der vorherigen Anspriiche, 
bei der ein aus zumindest zwei Datenteilen (dt) und ei- 
ner Mittambel (m) mit bekannten Symbolen bestehen- 
der Funkblock verarbeitet wird, wobei die zwei Daten- 
teile (dt) paraUel verarbeitet werden. 

5. Einrichtung nach Anspruch 4, bei der der Daten- 
schatzer (D) zur gemeinsamen Datenschatzung ausge- 
pragt ist und Module zum MatrixbUden (E8), zum Ma- 
trixmultiplizieren (E8) und zum Cholesky-Zerlegen 
(E9) fur beide Datenteile (dt) gemeinsam genutzt wer- 
den. 

6. Einrichtung nach Anspruch 4 oder 5, bei der der Da- 
tenschatzer (D) zur gemeinsamen Datenschatzung aus- 
gepragt ist und Module zum InterferenzeUminieren 
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(E7) und zur angepaBten Filterung (E10) parallel zur 
Cholesky-Zerlegung (E9) ausgefuhrt werden. 

7. Einrichtung nach eineni der vorherigen Anspruche; 
bei der Symbole rnehrerer Funkblocke durch den Ka- 
nalschatzer (KS), den Datenschatzer (D) und den Ka- 5 
naldecodierer (FD) parallel verarbeitet werden. 

8. Einrichtung nach einem der vorherigen Anspruche, 
bei der das Signalverarbeitungsmittel (DSP) derarl aus- 
gepragt ist, daB entsprechend eines Pipelining- Verfah- 
rens parallel mehrere Funkblocke detektiert werden, 10 
wobei die Kanalschatzung, die Datenschatzung und die 
Kanaldecodierung einzelne Pipelining-Schritte sind. 

9. Einrichtung nach einem der vorherigen Anspruche, 
bei der zumindest Teiie des Kanalschatzers (KS), des 
Datenschatzer (D) und/des Kanaldecodierers (FD) der- 15 
art ausgepragt sind, daB unterschiedliche empfangene 
Funkblocke parallel von unterschiedlichen Modulen 
verarbeitet werden. 

10. Einrichtung nach einem der vorherigen Anspru- 
che, bei der das Signalverarbeitungsmittel (DSP) derart 20 
ausgepragt ist, daB die Module (E4 bis El 4) an ihre 
Funktionen angepaBte Rechengenauigkeiten und indi- 
vidualisiert entweder Fest- oder FlieBkommarechnung 
nutzen. 

11. Einrichtung nach einem der vorherigen Ansprii- 25 
che, bei der das Signalverarbeitungsmittel (DSP) derart 
ausgepragt ist, daB die Module (E4 bis E14) als kom- 
munizierende Module (E4 bis El 4) auf mehrere Pro- 
zessoren (DSP1, DSP2, DSP3, DSP4) verteilt sind. 

12. Einrichtung nach einem der vorherigen Ansprii- 30 
che, bei der das Signaverarbeitungsmittel (DSP) derart 
ausgepragt ist, daB die Module (E4 bis El 4) als kom- 
rnunizierende Programmodule (E4 bis El 4) in einem 
Prozessor (DSP, MP) realisiert werden, wobei diese 
kommunizierenden Module (E4 bis El 4) die Synchro- 35 
nisation der Signalverarbeitung steuern und die Signal- 
verarbeitung auf weitere Prozessoren (PP, DSP1, 
DSP2, DSP3, DSP4) verteilen. 

13. Einrichtung nach einem der vorherigen Anspru- 
che, bei der das Signalverarbeitungsmittel (DSP) derart 40 
ausgepragt ist, daB die Module (E4 bis El 4) parallel 
auf individuellen Prozessoren (PP, DSP1, DSP2, 
DSP3, DSP4) realisiert werden. 
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